Note : Semi - Order Dimension Two is a Compara - bility
نویسنده
چکیده
A partial order P = (X; < P) is a semi-order if it is an interval order admitting an interval representation such that all the intervals are of unit length. The semi-order dimension of P is the smallest k for which there exist k semi-order extensions of P which realize P. In HKM] the question whether semi-order dimension is a comparability invariant was posed. We prove that for k = 2 this is the case.
منابع مشابه
The 2-dimension of a Tree
Let $x$ and $y$ be two distinct vertices in a connected graph $G$. The $x,y$-location of a vertex $w$ is the ordered pair of distances from $w$ to $x$ and $y$, that is, the ordered pair $(d(x,w), d(y,w))$. A set of vertices $W$ in $G$ is $x,y$-located if any two vertices in $W$ have distinct $x,y$-location.A set $W$ of vertices in $G$ is 2-located if it is $x,y$-located, for some distinct...
متن کاملAn assessment of a semi analytical AG method for solving two-dimension nonlinear viscous flow
In this investigation, attempts have been made to solve two-dimension nonlinear viscous flow between slowly expanding or contracting walls with weak permeability by utilizing a semi analytical Akbari Ganji's Method (AGM). As regard to previous papers, solving of nonlinear equations is difficult and the results are not accurate. This new approach is emerged after comparing the achieved solutions...
متن کاملA note on semi-regular locales
Semi-regular locales are extensions of the classical semiregular spaces. We investigate the conditions such that semi-regularization is a functor. We also investigate the conditions such that semi-regularization is a reflection or coreflection.
متن کاملStimulation of Organizational Inertia: Identification of the Dimensions and Components of Organizational Inertia at Mazandaran University of Medical Sciences, Iran
Background & Objective: Considering the current unstable environment, organizations are faced with numerous changes and should adapt to various environmental factors. The present study aimed to evaluate the dimensions and components of organizational inertia at Mazandaran University of Medical Sciences (MUMS), Iran. Materials and Methods: This applied study was conducted based on an explorator...
متن کاملWhat's in a Colour? Studying and Contrasting Colours with COMPARA
In this paper we present contrastive colour studies done using COMPARA, the largest edited parallel corpus in the world (as far as we know). The studies were the result of semantic annotation of the corpus in this domain. We chose to start with colour because it is a relatively contained lexical category and the subject of many arguments in linguistics. We begin by explaining the criteria invol...
متن کامل